本系列文將會呈獻做圖方式解析 blind 75 題目
主要是有人在 blind 這個網站從 leetcode 整理出 75 題。
這 75 題 包含各種基礎會用到的資料結構與演算法，可以讓練習 leetcode 比較有一個練習的方向，不迷失於茫茫題目海之中。
根據 blind 75 使用的資料結構與演算法來分類
筆者大致上分為以下類別
| 類別 | 題目個數 |
|---|---|
| Array & HashTable | 8 |
| Two pointers | 3 |
| Sliding Window | 4 |
| Stack | 1 |
| Binary Search | 2 |
| Linked List | 6 |
| Tree | 11 |
| Tries | 3 |
| Heap / Priority Queue | 1 |
| BackTracking | 2 |
| Graph | 6 |
| Advanced Graphs | 1 |
| 1-D Dynamic Programming | 10 |
| 2-D Dynamic Programming | 2 |
| Greedy | 2 |
| Intervals | 5 |
| Math & Geometry | 3 |
| Bit Manipulation | 5 |
題目細節在此 https://www.notion.so/abd0f2e73f1f40098f2faa4983443a50?v=c9110a62c2c24478aad68e3f6a26451d 連結
在這 30 天筆者將會以 Top down 方式
由大概念開始先把每個類別中使用的關鍵資料結構做介紹
然後開始解析題目
最後開始儘量利用做圖把該題目中的關鍵點給解析出來
由於題數比例個不相同有些類別會介紹比較多天
大致上預計一天會是一到三題來做解說。
iThome鐵人賽
看影片追技術